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Abstract 

Let Fn be the free group on n > 2 elements and Aut(_F,i) its group of automorphisms. In 
this paper we present a rich collection of linear representations of Aut(_F'„) arising through the 
action of finite index subgroups of it on relation modules of finite quotient groups of Fn. We 
show (under certain conditions) that the images of our representations are arithmetic groups. 
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1 Introduction 

Let Fn be the free group on n > 2 elements and Aut(F„) its group of automorphisms. The latter 
is a much studied group, but very little seems to be known about its (finite dimensional) complex 
representation theory (see for example 22]i [HI; 1^0] > 122 )• In fact, as far as we know the only 
representations studied (at least when n > 3) are: 

• The representation 

pi : Aut(i^„) ^ Aut(F„/i^^) = GL(n, Z) (1) 
where is the commutator subgroup of Fn- 

• The representations factoring through the homomorphisms 

: Aut(i^„)^Aut(F„/i^i^+i)) 

where Fn^^'' (i = 0, 1, . . .) stands for the lower central series of F„. 

• Representations with finite image. 
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What is common to all of the above mentioned reprentations p is that if we denote by 7i := 
p(Aut(F„)) the Zariski closure of p{Aut{Fn)) , then the semi-simple part of the connected component 
7i° of H is either trivial or SL(n,C). Moreover, p(IA(F„)) is always virtually solvable for these 
representations, where IA(_F'„) is the kernel of pi. 

In this paper we will show that the representation theory of Aut(i^„) is in fact much richer. Our 
main Theorem (Theorem II .41 below) implies for example 

Theorem 1.1 Let n > 2, k > 1, hi < . . . < hk, mi, . . . , mj. be natural numbers. Let Q(Cmi) be 
the field of vrii-th roots of unity and Z(CmJ its ring of integers. There is a subgroup V < Aut 
of finite index and a representation 

k 

p:r^nSL((n-l)/i„Q(C™jr' 

i=l 

such that p(r) is commensurable with J^jL^ SL((n — Z(C„i J)™* . 

Theorem 11.11 shows that Aut(F„) has a representation p such that the connected component of 
p(Aut(F„)) is isomorphic to 

k 

nSL((n-l)/i„Cr' 

i=l 

as above. In fact the proof shows that this is even true for p(IA(F„)) and in particular the latter 
is very far from being virtually solvable (see Section for more). 
Specifying mi = . . . = mk = 1 in Thcorcm ll.il we deduce 

Corollary 1.2 Let n > 2, k > 1 be natural numbers. There is a subgroup T < Aut(i^„) of finite 
index and a representation 

k 

p:T ^YlSL{{n-l)i,1) 

2=1 

such that p{T) is of finite index in Jli=i SL((7i — l)i,Z). 

Specialising Theorem 11.11 even further to n — 3, k = 1, hi = nii = 1 we get that Aut(F3) has a 
subgroup of finite index which can be mapped onto a subgroup of finite index in SL(2, Z). This 
implies 

Corollary 1.3 The automorphism group Aut(_F'3) is large, that is it has a subgroup of finite index 
which can be mapped onto a free nonabelian group. In particular Aut(-F'3) does not have Kazdhan's 
property (T). 

The corollary is easy for Aut(F2), see the discussion in Sectional but it is a well known open 
problem for larger n. Our solution for n = 3 does not indicate what should be the answer for n > 3. 

We shall describe now how the representations to be considered here arise. Let G be a finite group 
and TT : Fn ^ G a. surjective homomorphism of the free group Fn onto G. Let R be the kernel of tt. 
We define 

r(i?) :={^e Aut(F„) I ^iR)^R} (2) 
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and 

r(G, n) ■.= {ipe r(i?) | tp induces the identity on F„/i? }. (3) 
These are subgroups of finite index in Aut(i^„). We let 

R R/R' (4) 

be the relation module of the presentation it : Fn G. The action of Fn on R by conjugation leads 
to an action of G on R. 

The structure of as a G-module is described by Gaschiitz' theory (see Section 12.21 and the 
references therein). It says in particular that 

Q®^i?-QeQ[G]"-i (5) 

as a module over the rational group ring Q[G] (see also CHI)- Our work can be described as an 
equivariant Gaschiitz' theory where we try to describe the action of r(G, tt) on R: Every ip G r(i?) 
induces a linear automorphism (p oi R and (as an application of the theorem of Gaschiitz) r(G, tt) 
consists exactly of those elements Lp £ r(i?) for which p is G-equi variant. Already now we can see 
from ((SJ why the number n — 1 plays such an important role in Theorem ll.il 

To be more precise: The relation module is a finitely generated free abelian group, let t be its 
Z-rank. Then 

^G,. := AutG(C®zi?) < GL(i,C) (6) 

is a Q-defined algebraic subgroup of GL{t, C), in fact Gcn is the centraliser of the group G acting 
on C (g>^ R through matrices with rational entries. Let 

gh^,<sut,c) (7) 

be the kernel of all Q-defined homomorphisms from the complex algebraic group C (8) Gg.tt to the 
multiplicative group. This is a Q-defined subgroup of Gg.tt- We shall describe it in more detail in 
Sectional We define 

^G,.(Z) :={0egG,. I 0(i?) = i?}. (8) 

This is an arithmetic subgroup of the Q-defined algebraic group Gg.-k which contains the arithmetic 
subgroup 

ghjz):^{cj,egh,, I HR) = R} (9) 

of Gg tt- Following the definitions we obtain an integral linear representation 

PG,. :r(G,^)^gG,.(Z), pgA'P)^'? (V'e r(G,7r)). (10) 

Examples show (see Sectional) that in general pg.tt is not onto, neither is its image of finite index 
in ^fl,7r(Z). However, our main result shows that, at least for redundant presentations, the image 
of Pg,tt captures the whole semi-simple part of Gr^ttC^)- More precisely: 

Theorem 1.4 Assume n is a natural number with n > A. Let n : Fn ^ G be a redundant 
presentation of the finite group G. Then PG,7v 

(r(G,7r)) n Gg TT of finite index in the arithmetic 

group GgA'^)- 



4 



A presentation tt : f„ — > G is called redundant if there is a basis xi,...,Xn of Fn such that 
7r(x„) = 1. This is equivalent to the kernel of tt containing at least one primitive element (that is 
a member of a basis) of F„ . 

In general we do not know whether /9G^^(r(G, tt)) n Gq j^C^) is of finite index in pG',Tr(r(G, tt)). 
Section |S1 contains criteria under which this is going to happen. 

Choosing the finite group in various ways we obtain a rich variety of linear representations of 
subgroups of finite index in Aut(-F'„) with arithmetic image groups. Let us start with some simple 
examples. 

Example 1: Let G = G2 be the group of order 2 and tt : _F!„ — s- G be any surjective homomorphism. 
Since we generally have assumed n > 2, the representation is redundant. As an abelian group we 
have R ^ Z^("-^)+\ Also Q(S)zR can be decomposed into the +l-eigenspace of a generator of G 
and the corresponding — 1-eigenspace. We obtain a decomposition Q (g)^ R — Q" ® Q"^^ which has 
to be respected by pcni^iG,!:)). Thus we obtain a representation 

PG,^ : r(G, 7:) ^ GL(n, Q) x GL(n - 1, Q) 

which we show to have an image commensurable with SL(n, Z) x SL(n — 1, Z). 

The first factor is the familiar one arising from the representation . But the second is somewhat 
less expected. It already gives rise to a representation which is suitable for proving Corollarv ll.3l 

Example 2: Let p he a prime number, (^p g C a non trivial p-th root of unity. Let K :— Q(Cp) be 
the p-th cyclotomic field and Z(Cp) its ring of integers. Taking G = Cp the cyclic group of order p 
we have R = . Now p(n — 1) + 1 = (p — l)(n — 1) + n and we get a representation 

PG,^ ■■ r(G, -k) ^ GL(n, Q) x GL(n - 1, K) 

which we show to have an image commensurable with SL{n^ Z) x SL{n — 1, Z(Cp)). This example 
is treated in Section along with the case of a general cyclic group. 

Let G be now an arbitrary finite group and tt : — » G a redundant epimorphism. Decompose the 
group algebra Q[G] as 

e 

Q[G]=q®Y[M{h,,D,) 

i=2 

where the Di are division algebras. Theorem II .41 implies that there is a homomorphism p from a 
finite index subgroup T of Aut(i^„) into a subgroup of Y[i=2 GL((n — l)hi,Di) where the image 
contains an arithmetic subgroup of 

A:=[]SL((n-l)/^,;,7^0 

i=2 

where TZi is an order in Di. In general we do not know whether p{T) H A is of finite index in p{T). 
It will be especially interesting if it is not! In this case p{r) / {p{T) (1 A) would be an infinite abehan 
group and this would imply that Aut(F„) does not have Kazdhan property (T). We have some 
results in the opposite direction showing, for example, that if G is metabelian then p(T) is in fact 
commensurable to A. 

In any event, whenever p{T) H A is of finite index or not, it becomes of finite index after we 
divide by the center of Y[l=2 GL{{n — l)hi,Di). This shows that in all cases an arithmetic group 
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commensurable to A is a quotient of some finite index subgroup of Aut(F„). Thus Theorem 11.41 
provides a very rich class of arithmetic subgroups which are quotients of (finite index subgroups) of 
Aut(F„). Theorem 1 1.11 is obtained from the main result by some special choices of the finite group 
G and by an application of Marguhs super- rigidity (see Section d). 

The present paper opens up a large number of interesting problems. Among others it shows that 
the classical Torelli subgroup (i.e. IA(F„)) is just a first example in a series of infinitely many. 
The kernel of pc-n-, for any (redundant) homomorphism vr : ^ G of i^n to a finite group G, can 
be considered as a natural generalisation of IA(F„) which corresponds to the case where G is the 
trivial group. Just as IA(i^„), the kernel of pg.tt is residually torsion-free nilpotent and, at least 
when TT is redundant, the image of pg,-k is an arithmetic group hence is finitely presented, which 
implies that ker(pG^7r) is a finitely generated normal subgroup. Is ker(pG^^) a finitely generated 
group? In case of the classical Torelli group this is a result of Magnus (see |23j). 

Let us now describe the method of the proof of the main result and the layout of the paper: In 
Section|21 we describe in detail the rational relation module Q_®zR together with Qg.-k which is the 
centraliser of G when acting on the relation module. In Section |31 we describe the homomorphism 
from r(G, tt) to Qg,-k, which is given by the action of T{G, tt) on Q®^^. We compute the action of 
various elements of r(G, tt) on Q ^ in Section^using results on Fox calculus from Section|31 A 
careful choice of elements from r(G, tt) allows us to produce sufficiently many unipotent elements 
of C/g^^(Z) to appeal to results of Vaserstein (see also Venkataramana |35j for generalisations) 
to deduce in Section |5l that these elements generate a finite index subgroup. Section|Blis devoted to 
a detailed study of the case when G is a cyclic group. In this case we give fairly complete results. 
Some of them are used in Section for the proof of Theorem 11.11 In Section |H| we discuss the 
question whether the image of r(G, tt) is commensurable with Qq ^(Z) or an infinite extension of it. 
We solve it for cyclic groups and also for metabelian groups. Some remarks, computational results 
and open problems are given in Sectional 

In a subsequent paper llfjj we apply similar methods to study linear representations of the mapping 
class group. 

Acknowledgement: The authors are grateful to A. Rapinchuk for a useful conversation which led 
to the results about abelian groups in Section |H1 They thank the Minerva-Landau Center for its 
support and especially the Institute for Advanced Study in Princeton, where this work was done, 
for its hospitality in the academic year 2005/2006. The second author thanks the NSF, the Monell 
Foundation and the EUentuck Fund for support. 

2 Relation modules and representations of subgroups of fi- 
nite index in Aut(F^) 

In this section we collect some results on the structure of the relation modules of finite groups. 
We also consider integrality properties of the linear reprentations of subgroups of finite index in 
Aut(_F'„) introduced in the introduction. 

2.1 The rational group ring 

Here G is a finite group and <!2[G] is its rational group ring. Our basic reference for the structural 
results we need is the book of Curtis and Reiner 0] (see also |S2|), in particular Sections IV and 
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XI therein. 

We start to set up some notation. Let N be an irreducible left Q[G]-module. We write 

In{M) 

for the A^-isotypic component of the left Q[G]-module M. We also choose representatives Ni, . . . ,N( 
for the isomorphism classes of irreducible left Q[G]-modules and abreviate 

for a left Q[G]-module M. We take A^i to be the one dimensional trivial module. 
Viewing Q[G] as a left Q[G]-module we obtain a direct product decomposition 

Q[G] = n I.(Q[G]). (11) 

i=l 

In this case every Ii(Q[G]) is also a right submodule of Q[G]. Furthermore every Ii(Q[G]) is an 
ideal of Q[G] having its own unity. The decomposition Ullfl is a decomposition of Q[G] as a direct 
product of Q-algebras. 

We let P, e Q[G] (i = 1, ...,£) be the right projector of Q[G] onto I,(Q[G]), that is we have 

RP: AP^ = A for aU A e Ij(Q[G]) and AP^ = if ^ is in the direct product of the subrings 
Ij(Q[G]) with Ii(Q[G]) excluded. 

Notice that we also have 

LP: P^A = A for aU A € Ij(Q[G]) and Pi A = if ^ is in the direct product of the subrings 
Ij(Q[G]) with Ii(Q[G]) excluded. 

In fact we have Pi G Ij(Q[G]) for i = !,...,£ and Pi can be thought of as the unit element in 

Given two left Q[G]-modules Mi, M2 we define HomG(Mi,M2) to be the vector space of Q[G]- 
module homomorphisms from Mi to M2. The Q-algebra of Q[G]-module endomorphisms of Mi is 
denoted by EndG(Mi). 

Let us write for the opposite ring of an associative ring S. Mapping an element A e Ii(Q[G]) 
to the multiplication from the right by A defines Q-algebra isomorphisms 

Ii{Q[G]r^EndG(I.{Q[G])) {t^ !,...,£). (12) 

The existence of the isomorphisms (|12f) implies that 

dimQ(HomG(I,((Q[G])^I,(Q[G])) = /dimQ(I,(Q[G])) (13) 

for all / e N and i ^ 1,. . .,£. 
The algebras 

A:=EndG(iV,) (i^ !,...,£) 
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of left Q[G]-niodule endomorphism of the irreducible modules Ni are finite dimensional division 
algebras with cyclotomic number fields as center. We set 

h, := dimD,{Ni) {i = !,...,£). 

Then the algebra Ii((Q[G]) is isomorphic to a. hi x hi matrix algebra M{hi, Di) over Di, that is 

lM[G])^M{h,Di) (i = f,...,£). (14) 

Using p2(l we get isomorphisms of algebras 

EndG(I,(Q[G]))-Af(/i„D°P) (15) 

We shall further discuss integral versions of the isomorphisms (|ll|l and p4l) . Our reference here is 
m Section XI or Section XX. 

Let ii" be a number field with ring of integers O and S a finite dimensional if-algebra. A subring TZ 
of 5* is called an order if it contains a if-basis of S and if there is a subring Oq of finite index in O 
such that 7?. is a finitely generated Oo-module (subrings are always assumed to contain the identity 
element of the bigger ring). Let h he a natural number and S = M{h,D) where Z? is a finite 
dimensional division algebra over K with center K. We write Ends(S'™) {m £ N) for the algebra 
of S'-left module endomorphisms of the S'-left module S"^. We obtain an algebra isomorphism 

e : Ends(S'") ^ M{m, 3)°^ = M(m, 3°^) = M{m, M{h, D°p)). (16) 

Here we identify M{m,3)°P in the usual way with M{m,3°P) and then with M{m, M{h, D°p)). 
We call a subgroup A of the additive group of 3™ a lattice if A contains a if -basis of S"^ and if 
there is a subring Oq of finite index in O such that A is a finitely generated Oo-module. We write 
Ends(S'™)A for the ring of those endomorphisms stabilising A. The following is well known (see 

a, 0) 

Lemma 2.1 Let A < 3™ (m G N) be a lattice. There is a suhlattice A < A (of finite index in K) 
and an order TZ in D such that 

e(Ends(S"")A) C M(m,A/(/^,7^°P)). 

Let Auts(S"")A be the group of invertible elements in Ends(S'™)A. Note that Auts(5"")^ is com- 
mensurable with Auts(S"")A in particular Auts(5'™)A n Auts(S'™)^ has finite index in Auts(S"")A 
and we obtain a representation 

e : Auts(S'™)A n Aut5(S"")A ^ GL(m,Af(/l,7^°P)) = GL(m/i, 7^°P). (17) 
2.2 A result of Gaschiitz 

Next we need to report on a result of Gaschiitz (see Jl] and ^Hl)- For this, let G be a finite 
group and n : Fn G a surjective homomorphism of a rank n free group Fn onto G. Let R be the 
kernel of tt and R := R/R' the corresponding relation module with its action (from the left) of G. 
The result of Gaschiitz says that there is a Q[G]-module isomorphism 

K : Q®Q[G]"-i -> (18) 
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where Q is to be the trivial one dimensional Q[G]-module. We fix a Q[G]-module isomorphism k once 
for all and identify Qi^iR with Q®Q[G]""^ In particular we obtain dimqiQi^^R) = l + |G|(7i-l), 
which is also clear from the formula of Reidemeister and Schreier. We deduce 

Ii(Q<5§zi?) -Ii(Q[G])" = Q", (19) 



UQ^zR) = UQ[G]r-^ {i = 2,...J). (20) 

From lO we get 

Lemma 2.2 Let G be a finite group and n : Fn ^ G a surjective homomorphism. Let R := R/R' 
be the corresponding relation module. Then we have: 



dimQ (Home (Ii (Q ®z i?) , Ii ( 
dimQ(HomG(Ii(Q®z i?), I,(CQ[G]))) = (n - l)dimQ(Ii(Q[G]) 

The result of Gaschiitz enables us further to decompose the algebraic group ^g.tt and to describe 
the components. We define for i = 1, . . . ,£: 

Gc.Tv.i := I e Gctt 0lc(»ij(Q(»zfl) = Idc®i^.(Q^3,_R) for j 7^ i I . (21) 

Note that the groups Gg.tv,! centralise each other and have pairwise trivial intersection. It is also 
easy to see that we have an internal product decomposition: 

e 

Gg,tt = Y\_ GG,-!T,i 
i=l 

of Q-defined algebraic groups. 

We write GL(d, S) {d € N) for the group of invertible d x d-matrices with entries in an associative 
ring S. Following the discussion of the previous section we infer that the identification made using 
H18|) defines isomorphisms 

: Gg,.M) GL{n - 1, I,(Q[G])°p) = GL((n - l)h,,D°/) 

for i = 2, . . . £ and also an isomorphism 

Si : Gg^.AQ) ^ GL(n,Ii(Q[G])°P) = GL{n,Q). 

Together they define an isomorphism 

e 

S : Gg,AQ) ^ GL(n,Q) x J] GL((n - l)/i„ 7^°^). 

Suppose that i is one of the numbers !,...,£ and let Ki be the center of Ii(Q[G])°P. As already 
mentioned, this is a cyclotomic number field. The group GL((n — l)hi,D°^) is the group of Ki- 
rational points of a iiTi-defincd linear algebraic group Tii. The above discussion shows that the 
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Q-defined algebraic group GG,Tr,i is equal to the base field restriction of Hi bom Ki to Q. For this 
concept see We shall add a description of the groups Gq introduced in the introduction. 

Every element g of GL((n — l)hi,D°^) (i — !,...,£) acts by multiplication on D^" ^'>'^\ Taking 
a i^Ti-vector space identification Di = Kf^ we associate to 5 a square matrix of size (n — l)hidi. 
The determinant of this matrix is called the reduced norm Nrd((7) of g. The group of elements of 
reduced norm 1 is conventionally denoted by SL((n — l)hi, D°^). We have 

GG,.A^)^{9&GG,.Am I Nrd(I],(.g))-l}. 

2.3 Representations of subgroups of finite index in Aut(F„) 

In this section we describe a matrix version of the representation (|10|l . To do this we use Lemma lTTI 
which constructs an integral matrix representation of a subgroup of finite index in r(G, tt) which 
is compatible with the representations (i = 1, . . . , £) and T, from the previous section. 

Let G be a finite group and n : Fn G a surjective homomorphism of the free group Fn onto 
G. Let R be the kernel of tt and R the corresponding relation module. Let further r(G,7r) be the 
subgroup of Aut(F„) defined in In the sequel we shall often use the following fact without 
further notice. 

Lemma 2.3 An element if G r(i?) is in r(G, tt) if and only if the map (p : R R induced by ip is 
G-equivariant. 

Proof: If Lp is in r(G, tt) then for every w G Fn we have a R with <p(w) = wrw. Hence 

ip{wrw~^) — wrmip{r)r^^w^^ holds for every r E R. The latter is equal to wLp{r)w^^ modulo R' 
which implies that (f : R R is G-equivariant. 

li (fi : R —> R is G-equivariant then for every w £ Fn the congruence ip(w)ip{r)if{w)^^ = wLp{r)'w~^ 
holds modulo R' for every r E R. This means that w and (p{w) act the same on R. The result of 
Gaschiitz implies that the action of G on R is faithful, that is no element except the identity of G 
acts as the identity. We conclude that (p{w)w~^ is in R. □ 

Keeping the notations set up in subsections 12.11 12.21 we define 

A,:= RnI,{Q(S)zR) {t^l,. ..,£). 

Each Aj is a Z[G]-submodule of ^ n Ii(Q R) and Y[t=i < is a finite index Z[G]-submodule. 
Notice that the A^ is a sublattice of Ii{Q ®z R) ~ M{hi, Di)"-~^ (i = 2, ...,£) in the sense of the 
previous section, so is Ai in li{^^®zR) — Q"- Applying Lemma [TTI we choose orders TZi C Di and 
finite index additive subgroups A^ < A^ (« = 1, . . . , £). We define 

f(G,7r) < r(G,7r) (22) 

to be the simultaneous stabiliser of all the A^ < A^ [i = \,...,€). Notice further that r(G,7r) 
is of finite index in r(G, tt). Using the various representations from Lemma l2.ll we obtain 
representations 

(JG.^.I : r(G,7r) ^ GL(n,Z), ctg,... : f(G,^) ^ G^n - l)h,,n°^) 
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{i = 2, . . . ,£), which come by projection from the analogously defined representation 

e 

aa,^ : f (G, ^) ^ GL(n, Z) x [] GL(n - 1, M(/i„ 7^°P)). 

8=2 

Notice that the diagram 

f(G', tt) >; GgA 

s 

GL(7i, Q) X GL(n - 1, M(/i„ i5°P)) 

is commutative. 



3 Derivations and the relation module 

This section contains a brief discussion of the correspondences between Fox-derivatives, the relation 
module of a finite group and cohomology. We apply these results to obtain a certain canonical 
system of right module generators of HomG(Q (8)z -R, Q[G]) where G is a finite group and R is the 
relation module coming from a presentaion n : Fn ^ G. 

3.1 Fox calculus and cohomology 

For n G N, let F„ be the free group with basis xi,. . . ,Xn- We write Z[F„], Q[F„] for the group 
rings of Fn over the integers or the rational numbers, respectively. Let 

1-:F„^Z[F„] ii^l,...n) 



be the Fox-derivatives (see [3| for a more elaborate exposition). They are defined by the rules 

dxj_ _ ^ dwiW2 _ dwi ^ ^,^^^2 ^23) 

dxi dxi dxi dxi 



for i, J = 1, . . .n and Wi, W2 S Fn- As usual, 5ij denoting the Kronecker symbol (6ij = 1 if i = j 
and 5ij — Q li i ^ j). For later use we note some consequences of For i = 1, . . . ,n and e G N 
we have 

t-i:-.'. ^-E-r'^ (24) 

Let further w := vix^^ V2x1'^ ■ . . . ■ Vkx1''Vk+i (ei, . . . , efe G Z) be an element of Fn with the subwords 
Vj (j = 1, . . . , /c + 1) not involving Xi, then 

dw dx^^ dx^^ Ox^^ 

oxi oxi axi axi 
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Let G be a finite group generated by its elements gi, . . . , g„ (n e N) and let 

TT : F„ G 7r(xi) = 51, . . . ,7r(x„) = g„ 

be the corresponding surjective group homomorphism. The homomorphism n : Fn ^ G extends 
by linearity to surjective ring homomorphisms: 

TT : Z[F„] ^ Z[G] ^ :Q[F„] ~.Q[G]. 

Let i? < F„ be the kernel of tt and set R := R/R' to be the commutator factor group of R. Let 
~: i? — > R/R' stand for the quotient homomorphism. The free group Fn acts by conjugation on R. 
Since its subgroup R acts trivially on R we get an induced action of G on R which we denote by 
g ■ u {g € G, u € R). We generally write the composition in R additively. The free abelian group 
R then obtains the structure of a left Z[G]-module which extends to a left (Q[G]-module structure 
on Q (g)^ R- We have 



Lemma 3.1 Let G be a group and it : Fn G a homomorphism. Let R he the kernel of it. Then 

: 



dr 
dxi 



for all r €z R' and i = 1, . 



Proof: Note first that (ESI implies = -w~'^^ for all w e F„ and z = 1, . . .n. It is enough 

to show the result for single commutators r = rir2ri^r2^ ■ A repeated application of (|23|l implies 
that 

dr dri dr2 _i9ri _n _i9r2 

^'"1^ fi?'2?'i ^ rir2r^ r^ 

oxi oxi oxi oxi axi 

for all i = 1, . . . n. As 7r(ri) — 7r(r2) — 1 the result follows. □ 
The Fox-derivatives now induce maps 

di-.R-^llG] (i = l,...,n) 
defined as follows. For every u £ R choose Wu G R with iS„ = u and define 

d,{u):=n(^\ = (26) 



\ dxi 



We have 



Lemma 3.2 The maps di, . . . 9„ do not depend on the choices of the preimages Wu (u ^ R). They 
are 'Z[G]-module homomorphisms when Z[G] acts on itself from the left. 

Proof: The first statement follows from Lemma [3. II For the second note that 

dgrg^^ dg dr dg 
dxi dxi ^ dxi ^ ^ dxi 
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for all g, r G Fn and alH = 1, . . . n. When r is in R, 7r(r) = 1 and the projection of the right hand 
side into Z[G] is equal to 7r(g')7r(^). □ 



We also write di : Q (g)z — * Q[G] for the induced Q[G]-module homomorphisms. 

Let t be the Z-rank of the free abelian group R. Note that t = 1 + |G|(n — 1) and also t 
dimQ(Q (g)z R). Let B := {m, . . . , Ut) be a Q-basis of Q ®z R. We consider here 



Jb ■= 



9„(wi) \ 



(27) 



which is a f X n matrix with entries in Q[G]. 
Given a left Q[G] -module M and s e N we write 







( mi \ 




:= < 


[ 















mi, . . . ,ms & M 



for the corresponding Q[G]-module of column vectors. The matrix Jb induces a Q-linear map 
Jb : M"- ^ M\ Notice for later use that given a Q[G]-submodule N < M we have Jb(A^") C iV*. 

Given the left QfGl -module M we write 



Der(G, M) := { d : G ^ Af | d{gh) = gd{h) + d{g) ioi all g,h e G} 

for the vector space of derivations from G to M. Using the generators gi, . . . , £f„ of our finite group 
G we define for d e Der(G, M) 

( d{gi) \ 

L{d) := 



V d{gn) J 



We have 



Lemma 3.3 The map L : Dcr(G, A'/) A'/" is injective and its image is equal to Ker(Js). Hence 
L defines a Q-vector space isomorphism between Der(G, Af) and Ker( Jb). 

Proof: Let d be a derivation in the kernel of L. We infer that d{gi) = . . . = d{gn) = 0. The 
derivation rule and the fact that the gi, . . . ,gn generate G implies that d is identically zero. This 
shows that L is injective. 

Let D : ^ Af be a derivation where F„ acts on M through the homomorphism n : Fn G. 
Since both sides are derivations and agree on the a;,'s we find 



DM = —Di.i) + ... + — Dix^) 



(28) 



for all w G Fn- 
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Given a derivation d : G ^ A/, define an induced derivation D : Fn ^ M by setting D{w) :— 
d{TT{w)). Applying H28() we find for every r E R 

= d{l) ^ D{r) = = E ^^{r)d{9.)■ 

i—l ^ i—1 

Applying this to r = ui, ... ,Ut shows that the image of L is contained in the kernel of Jb- 
Let now 




be an rt-tuple of elements of M. It is well known that there is a derivation D : Fn ^ M with 
D{xi) — nil, . . . , D{xn) = rUn- If m is an element of the kernel of Jb then H28|l implies that 
D{r) =0 for all r E R. The derivation D then induces a derivation d : G ^ M with the property 
d{gi) = mi, . . . , d{gn) — irin- This shows that every element of the kernel of Jb is in the image of 
L. □ 



Corollary 3.4 Let M be a Q[G]-module then the kernel of the map Jb ■ M* is zero if M is 

a trivial module and has Q-vector space dimension equal to dimQ(M) if M does not have a trivial 
submodule. 

Proof: Given an element m € M we let dm : G —^ M he the corresponding inner derivation 
dmig) = (g - ^)m. Let 

IDer(G, M) { d,„ | to S M } C Der(G', M) 

be the space of inner derivations. It is well known that the first cohomology group H^{G,M) — 
Der(G, M)/IDer(G', M) is zero (G is a finite group). Note also that the map fi : M IDer(G, M), 
defined by ^{m) := dm (to e M) is surjective. 

If M is a trivial module then /i is identically zero, that implies IDer(G, M) = {0} and hence also 
Der(G,M) ^ {0}. We find from Lemma IX^ that dimQ(ker( Js)) = 0. 

If M does not contain the trivial module then /i is injective, that implies dimQ(IDer(G, Af)) = 
dimQ(Af). We find from Lemma fS.SI that dimQ(ker( J^)) = dimQ(Der(G, Af)) — dimQ(A/). □ 

The results of this section will be applied in the next section in case of the relation modules. 
3.2 RomciQ^z R,Q[G]) as right Q[G]-module 

We keep here our notation from before, that is G is a finite group generated by its elements gi, . . . , gn 
in £ N) and tt : F„ ^ G is the homomorphism defined by 7r(a;i) = t/i, . . . , 7r(a;„) = gn. Furthermore 
R is the kernel of tt and R is the corresponding relation module. As the main result we shall show 
that the di,.. .,dn € IIomG(Q (g)^ /i, Q[G]), which were constructed in the previous subsection 
generate HomG(Q -R, <!2[G]) if this space is considered as a Q[G]-module from the right in the 
following way. 
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Let M be a left Q[G]-niodule. For / e HomG(M, Q[G]) and A G Q[G] we define G HomG(M, 

by 

/^(a;) := f{x)A {x G Af). (29) 

Thus the Q-vector space HoniG(M, Q[G]) becomes a right Q[G]-niodule. 
We shall prove here: 

Proposition 3.5 The maps di,...,dn (defined in \2b])) generate HomG(Q (g)z -R, Q[G]) as right 
-module. 



To prepare for the proof we decompose the matrix Jg into submatrices. To do this we choose the 
basis B adapted to the decomposition 



That is we choose bases Bi — (un, . . . uu^) [ti :— dimQ(Ii((Q) (X)z R)) for i = 1, . . . , and put them 
together to obtain a Q-vector space basis 



of Q ®i R. 

Consider the matrices 

Pi 



B = (Ui = Uii, . . . , lit = Uitf) 



Jb 



(30) 



for i — !,...,£. Notice that according to property LP of the right projector Pi (see section ITTjl 
the maps 

Jb, Jb' :I.(Q[G])"^I. 



are the same. Furthermore we have dj{u) G Ii(Q[G]) (j — 1, . . . ,n) for u G Ii{Qi^zR)- This follows 
since each dj is a Q[G]-module homomorphism which has to respect isotypic components. Thus 
property RP of the right projector Pi implies that all entries of J^' are equal to zero except those 
in the submatrix 

/ di{ua)Pi ... dn{ua)Pi 



V di{Uit,)Pi . . . dn{Uit^)Pi 

hence the kernels of the two maps Jb ■ Ii(Q[G])" Ii(Q[G])* and Jb, ■ h. 
are the same. Note finally that we have 

d['{uii) ... d^'{uii) 



(31) 



Jb. 

for alH = 1, . . . , £. 
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Proof of Proposition 15*. 51 We have the decomposition 



HomG((Q ®z R, Q[G]) = [] HomG(I.((Q ®z R), UQ[G])) 



i=l 



of HomG(Q ii, QiG]) as a right Q[G]-modulc. Since the d['_, . . . , d^' are zero on Ij{Q ®z R) for 
j ^ z it is enough to show that they generate HomG(Ii(Q (g)^ Ii(Q[G])) as a right Q[G]-module. 
Consider the Q-linear map : Ii(Q[G])" ^ HomG(Ii(Q (8)z i?), Ii(Q[G])) given by 



Notice that Ii(Q_[G]) • Q[G] = Ij(Q[G]) and hence the image of $i is the right Q[G]-submodule of 
HomG(Ii(Q (8)z R), Ii(Q[G])) generated by the , . . . , 9^* . The key observation now is 



which is obvious by what is explained above. Notice that in fact (mi, . . . ,TOn)* is in the kernel of 
$i if and only if af'"^ [uik] + ... + 9^'™" {u^k) = holds for aU = 1, . . . , i^. 

We can treat now the case i = 1 (the case of the trivial module). Here we have by (|19(l that 
dimQ(Ii(Q(g)z/J)) — n and the kernel of $i is trivial (by Corollarv l3.4|l . Since we have dimQ(HomG(Ii(Q(g); 
.R), Ii(Q[G]))) = n (by Lemma [2.211 the map <i>i has to be surjective. 

In the cases i > 1 we have dimQ(kcrncl(<i>i)) = dimQ(Ii(Q[G])) by (|32ll and CoroUarv 13.41 By 
Lemma El and lO we have dimQ(HomG(Ii(Q (E>z -R), Ii(Q[G])) = (n - l)dimQ(Ii(Q[G])) which 
implies that $i has to be surjective. □ 

As a corollary to Proposition 13 . 51 we note 

Corollary 3.6 The maps d[\...,d^' generate Roma {li{Q <S)z R),h{Q[G])) as right 1^{Q[G])- 
module for every i — !,...,£. 

We shall give now a reformulation of the last corollary which will be needed later. Let Idi^fc G 
Ij(Q R) (fc = 1, . . . , 71 — 1) be the images under Ki (see (|20ll . (|19|l ') of the unit elements of of the 
components of Ii{Q^zR)"^^ respectively of Ii(Q(g)zii)" with k — 1, . . . ,n. Using the identification 
H15() we think of / G HomG(Ii(Q R),Ii{Q[G])) being identified with the collection of matrices 



/(Id,.i) = Ai,...,/(Id,,„_i) = A,,„_i e M(/i„i?°P) or /(Idi.i) = Ai.i,...,/(Id,,„) = Ai,„ e 
M(/ii,i?°P) -Q. 

Corollary 3.7 Let i be one of the numbers 2,. . . ,£. Given Ai, . . . ,v4„_i G M{hi, D°^) there are 
Bi, . . . , Bn e Q[G] such that 

d['^' +... + d^'""" (Id.fc) ^Ak (fc = 1, . . . , n - 1). 

Given ^i, . . . , A„ G M {hi,D°^) there are Bi,..., S„ G Q[G] such that 

d[^B, ^^^^^ 5^^^"(Idi,fc) =Ak {k = l,...,n). 




kernel(JBj = kernel(<i>i) 



(32) 
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Remark: We sketch here another (more conceptual) proof of Proposition Features of the proof 
given above will play a role in the sequel. 

Using H^{G, Q R) — we obtain an injective homomorphism 

e : F^/R' ^ (Q ®z i?) x G 

from Fn/R' to the semidirect product on the right hand side. On R/R' < Fn/R' the homomorphism 
e induces the inclusion of R/R' into Q 02 R < {Q ®i R) x G. The second component of e coincides 
with TT. Associate to / e HomG(Q ®z R, Q[G]) the homomorphism r/ : (Q (g)z ^) xi G ^ Q[G] x G 
{Tf{{u,g)) — (/(u),g)). Composition with e creates a homomorphism 

Xf:F,,^FjR'^Q[G]xG, A/H = (d/H, ^H), {w e F,,) 

The map d f : Q[G] is a. derivation. Hence we have for w G Fn 

Ow dw 
df{w) = -Q^^df{xi) + ... + —df{xn). 

Restricting this formula to R/ R' we have expressed / in the desired way. 



4 Redundant presentations 

In this section, we present a special decomposition of the relation module R for redundant presen- 
tations of finite groups. We then describe the action of various Nielsen automorphisms of F„ on R 
with respect to this decomposition. 

Let (n S N,n > 2) be the free group with basis . . . , y. Let G be a finite group 
generated by its elements gi, . . . , gn~i and let 

-K-.Fn-^G 7r(a;i) = gi, . . . ,7r(a;„_i) = g„_i, 7r(j/) = 1 (33) 

be the surjective group homomorphism corresponding to these data. We keep the notation in- 
troduced above of objects related to the presentation tt of G. That is R is the kernel of tt and 
R — R/R' is the relation module, etc.. We shall construct certain Nielsen-like elements in r(G,7r) 
(see I22II which will allow us to find many unipotcnt elements in the image of the representation 

OG,-. ■■ f (G, tt) -> GL(n, Z) x ]J GL(n - \,M{h,,Tl°^)) (34) 

defined in Section 



4.1 Decomposition of the relation module 

With the notation fixed as indicated above we define 

-Roid := {2: e (2^1, • ■ • ,2:„_i) I 7r(a;) = 1 } and ^oid := -Roid/-Roid- 

The injection -Roid ^ ^ defines a Z[G]-module homomorphism ^oid ^ Since y G R, we can 
consider the Z[G]-submodule of R generated by y G R. 
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Lemma 4.1 The homomorphism iioid R is injective and so is the homomorphism Z[G] — > R 
defined by A\-^ A - y. Identifying Roid with its image in R we obtain a direct sum decomposition 



R = Roid e Z[G] • y. 

as a Z[G]-module. 

Proof: Let us temporarily write i?,oid for the image of i^oid in R- We first show that R = 
i?oid + Z[G] • y. Given any w G Fn, by looking at the image of w modulo the normal closure of y in 
Fn, we see that w can be written in a unique way as w = W1W2 with Wi, W2 & Fn such that wi does 
not involve the letter y whereas W2 is a product of conjugates of powers of y. If w is an element of 
R then wi has to be in i?oid- This implies R = Roid + Z[G'] • y. 

We infer that Q^zR = Q(S)z-Roid + Q[G] -y. We now count dimensions using the result of Gaschiitz. 
As R and ^id are free over Z, the lemma follows. □ 



4.2 Nielsen Automorphisms 

We study here the effect of certain Nielsen automorphisms on the relation module R. We define 
elements e Aut(-F„) (i = 1, . . . , n — 1) by 

ai{xi) := yxi. (35) 

Our convention here is that values not given are identical to the argument, that is we assume 
a^ixj) := Xj, for j ^ i and ai{y) = y. 

For X G {xi, . . . , Xn-i) we define elements (3x € Aut(F„) by 

(3x{y) := XyX-' (36) 
and finally for U G i?oid we define -yu € Aut(i^„) by 

lu{y) ■■= Uy. (37) 
The aj, Px, lu extend to automorphisms of F„. We have 

Lemma 4.2 The Ui (i = 1, . . . ,n—l), jSx (X e {xi, . . . , Xn-i) ) a.nd ju (U G -Roidj are in T{G, tt) 
and the following formulas hold for the corresponding automorphisms induced on R: 

ai{u) = u + di{u) ■ y for u e Roia and ai{y) = y. (38) 



Pxiu) = u, for u G i?oid and Px{y) = 7r(X) • y, 



ju{u) = u, for u G R, 



old 



lu{y) = U + y, 



(39) 
(40) 
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Proof: It is first of all clear from our definitions that all the ai, Px, lu are elements of T{R) := 
{ (/3 € Aut(F„) I (p{R) — R}. Moreover all of them induce the identity on Fn/R and hence are 
even in r{G, tt). It follows (see Section 1^1^ that they act as Z[G']-automorphisms on R. 

Next we prove formula H38|) . Fix i e {1, . . . , n — 1} and define for e G N 

and add Wq :— 1. We then have ai{xf) — We ■ xf for all e £ Z. For u g ^oid choose w e i?oid with 
w — u. We decompose w € {xi , . . . ,Xn) as w := vixl'^ V2X^^ ■ . . . ■ Vkxl'' v^+i (ei , . . . , S Z) such 
that the Vj do not involve Xi. Define further 

Vi := vi, V2 := Vix'l^V2, . . . , 14 := Vix1^V2 ■ ■■xl'^Vk- 

We then have 

Switching to the additive notation and using formulas (|24l) we find 

f dxf dxl^ dx1'\ 

a^{u) =U + TT [Vl-^ + '"^^^^■^-Q^ +■■■+ ViX^V2X^^ I ' 2/ 

and formula H38|) follows from H25|l and (|26|l . 

To prove formula (|39|l notice that Px is the identity on Ro\d, subsequently is clear. 

All statements made about the automorphisms ^jj {U £ i?oid) are evident. Notice that the map ^jj 

depends only on the image U oi U in Roid- □ 

For later use we introduce now a notation for some elements in T(G, tt) obtained by composing the 
ai and f3x- For every g G G we choose Xg g {xi, . . . , Xn-i) with 7r(Xg) = g and define Pg := Pxg ■ 
We infer from formulas l|38|l and (|39|l 

PgUl'Pg^iiu + A-y)^u+ id,{u)mg + A) ■ y {u e i?oid, A e Z[G]) 

for all g G G, m e Z. Given an element B — migi + . . . + rrikgk G Z[G] (mi, . . . , G Z, 
gi, . . . ,gk € G) we define 775^^ e Aut(F„) by 

VB.^ /3g,«r^/3,-i o . . . o Pg^aT-Pg-i. (41) 

for i = 1, . . . , n — 1. By Lemma [4.21 it follows that riB,i G r(G,7r) for i = 1, . . . ,n and B G Z[G]. 
Using the notation of Section IT^ we have 

fjsAu + A-y)^u+ (dfiu) +A)-y (u G i?oid, A G Z[G]) 

for i = 1, . . . , n — 1 and B G Z[G]. This formula makes it clear that 

- -mi -mo 

??miBi+m2S2,» = llB^.t ° ^Bj,* 

holds for alH = 1, . . . , n — 1 and Bi, B2 E Z[G] and mi, m2 G Z. 
Using the representation ^ we set 

Aut+(F„) :={(/. G Aut(f^) I det(pi(0)) = 1 }. 

The subgroup Aut'''(F„) is of index 2 in Aut(i^„). For n > 3 it is a perfect group, that is Aut"'"(F„) 
is equal to its own commutator subgroup. We note that all elements fjB^i are in Aut"*" (-?"„). 
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5 Arithmeticity in case of a redundant presentation 



In this section we prove Theorem 11.41 The decomposition of R to its isotypic components shows 
that our main goal is to prove that the image of T{G, tt) in (|34|) contains a finite index subgroup of 
each component 

SL(n- 1,A^(/^„7^°P)) = SL((n - 7^°P). 

To prove this we will show that this image contains sufficiently many unipotent elements with 
nonzero entries in the bottom strip of hi rows and also in the most right hand strip of hi columns 
of this SL((n — l)hi,TZ°^). Then we can appeal to a theorem of Vaserstein which ensures that 
the elementary matrices with entries from a non-zero two-sided ideal of TZi generate a finite index 
subgroup of the arithmetic group SL((n — l)hi,TZ°^). 



5.1 Elementary matrices 

This section sets up certain notations and facts about elementary matrices. 

Let S be an associative ring with unity. We denote by GL(n, S) {n £ N) the group of invertible 
nx n matrices with entries in S. We write /„ for the identity matrix. Given 1 < i, j < n with i j 
and s d S we define Eij{s) e GL(n, S) to be the corresponding elementary matrix, that is Eij{s) is 
equal to /„ except for the (i, j) position, where we put s. For 1 < i, j < n with i^j,l<k,l<n 
with k I and si, S2 G S* the Steinberg relations between the elementary matrices are 

{1 for j ^ k, i I, 

Eu{siS2) forj-fc, i^l, (42) 
Ekj{-S2Si) forjT^fc, i^l, 

where [£'y (si), Eki{s2)] = £'jj(si)£'feK'52)£'jj(si)^^£'fci(s2)^^ For every admissible pair i, j we have 
E^j{sl)E^j{s2) = E^j{sl + S2) for all si, S2 e S. 

Let a C S* be an ideal of S. Given natural numbers mi, TO2 € N we denote by M{mi,m2] a) the 
space of TOi X m2-matrices with entries in a. Suppose now that mi +TO2 = n. For A G M(mi, m2] a) 
we define 

"w* - ( '7 L ) ■ - ( 'o' t 

Here A* stands for the transpose of the matrix A. Suppose that A := (aij) where i — 1, . . . ,r7ii, 
J = 1, . . . , 7712 with Uij € a, then we have 

mi m2 mi m2 

H{A) - n n Em,+,jia.j), V{A) = [] 11 „^,+^ia^,). 

Given mi, m2 G N with mi + TO2 = n and an ideal a < S we define 

H{77ii,77i2;a) := {H{A) \ A G Af (mi, m,2; a) }, 

V{7ni,7772:a) -.^ {V{A) \ A G M(mi, m2; a) }. 
Both iJ(mi, m2; a) and l^(mi, m2; a) are abelian subgroups of GL(n, S). 
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We apply this notation in case of the orders M{hi,Tli) of the simple factor rings Ii(Q[G]) of the 
rational group ring Q[G']. So let K he a, number field and D a finite dimensional division algebra 
over K with center K. Let TZ he a order in D. It is well known that every two-sided ideal a < TZ 
is additively finitely generated and has finite index in TZ if it is non-zero. We have 

Proposition 5.1 Let n £ N with n > 3 and let mi, m2 G N satisfy mi + m2 = n. Let a be a 

non-zero two-sided ideal of TZ Then H(mi,m2] a) and V{mi,m2] a) generate a subgroup of finite 
index in SIj{n,TZ). 

Proof: Let U be the sugroup generated by H(rni,m2] a) and V{mi,m2;a). Using the Steinberg 
relations (|42ll we conclude that there is a non-zero two-sided ideal b (= o^) in TZ such that every 
Eij{b) {b E b, i ^ j) is in U. The main result of implies that U has finite index in SL{n,TZ). □ 



5.2 Constructing elements of ^^ttI^) 



Let Fn {n gN, n > 3) be the free group with basis Xi, . . . , Xn-i, y, G a finite group with generators 
5i, ■ • ■,gn-i and let 

TT-.Fn^G 7r(a;i) = gi, . . . ,7r(a;„_i) = g„_i, 7r(j/) = 1 

be the redundant presentation resulting from the data. Notice the assumption rt > 3, if n = 2 then 

G is cyclic. We enclude this case into the next section. 

Given i = 2,. . . ,£ and an ideal a of the order TZ°^, let us define 



F,(a) -H,{h„{n-2)hf,a)<GL{n,I.) x [] GL(n - 1, M(/;,„ 7^°P)) 



(43) 



j=2 

to be H{hi, [n—2)hi] a) < GL{{n—l)hi,TZ°^) = GL{n—l, M{hi,TZ°^)) but considered as a subgroup 
of the big direct product on the right hand side of (|43l) (with all components of the factors different 
from the «-th factor equal to the identity matrix). In case i = I we have 01=^ and we define 
Hi{a) — Hi{l, n — 1; a) with n — 1 replaced by n. Let us also define 



V^{a) := V^{h„{n-2)hf,a) < GL(n,Z) x ]^ GL(n - 1, M(/i„ 7^°P)) 



(44) 



4=2 



in a similar way. We have 

Lemma 5.2 Let i be one of the !,...,£ and g G Hi{TZ°^). There is an e G N such that g'^ is in 
(r(G, tt)) where ac^-n is as in J^j). 

Proof: We prove the statement for i > 2, for i = 1 the proof is only different in notation. 

Let i > 2 be fixed and consider g S Hi{TZ°^). There are matrices Ai, . . . , An-2 <= M{hi, TZ°^) such 
that the i-th component of gi of g is equal to 

/ ... \ 

Ih, ... 




V Ai A2 A3 





An-2 Ih, ) 
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all other components being equal to the identity matrix in the corresponding component group. By 
Corollary 13 . 71 there are Bi, . . . , Bn-i G Q[G] such that 



for fc = 1, . . . , ?i — 2. Choose e G N to have sufficiently many divisors so that ePiBi, . . . , ePiBn-2 
are in Z[G]. Put 

with the 7] defined in (|41|l . Increase now (if necessary) e to ensure 7 G r(G,7r) (see ()22|l'). We have 
o'CttIt) = 3"^ and the lemma is proved. □ 

Lemma 5.3 Let i be one of the !,...,£ and g G Vi{TZ°^). There is an e £ N such that g'^ is in 
aG,.(f(G,7r)). 

Proof: We prove the statement for i > 2, again for i — 1 the proof is only different in notation. 

Let i > 2 be fixed and consider g G Vi{TZ°^). There are matrices Ai, . . . ,An-2 G M{hi,TZ°^) such 
that the i-th component of gt of g is equal to 



/ Ih, 





V 










^1 \ 

A2 



An-2 



The matrices Ai, . . . ,An-2 can be considered as elements of M{hi,TZi), after all M{hi, TZ°^) and 
M{hi,Tli) are the same sets. Using the convention of Section we consider u := {Ai, . . . ,An^2) 



Bold (see ((201)). Then there is e G N such that eu G R. 



•old- 



as an element of M{hi, Di)"-'^ C 
We choose U G -Roid with U = eu. We take e G N to have sufficiently many divisors so that ^jj (see 
(|37|l ) is in r(G, tt). We have ^jj = g^ and the lemma is proved. □ 

Since every Hi{Tl°^) or Vi{TZ°^) (i = 1, . . . , ^) is a finitely generated abelian group the two previous 
lemmas immediately imply 

Proposition 5.4 There is e E N such that 

[]i^i(e7^0 <aG,.(f(G,7r)) and XlV^ieTl,) < aoA^iG,^)). (45) 

i=l i=l 

Finally we can state 

Theorem 5.5 Let n G N satisfy n > 4, then 

e 

aG,.(f(G,7r)) nSL(n,Z) x J] SL((n - l)/i„ 7^°P)) 

i=2 



is of finite index in SL(n,Z) x Y[i=2 SL((n — l)hi,TZ°'^)). 
Proof: Just use Proposition 15 .41 together with Proposition 15. II 



□ 
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6 Cyclic groups 



In this section we present a detailed study of the case when G is a cychc group. We restrict ourselves 
to a particular type of (redundant) presentation, but following the discussion in Section [9. II this is 
in fact the general case. An important feature is that we are able to present a set of generators of 
r(G, tt), in the case n > 3. For a general group G we are not able to do this. As a consequence 
we can determine the precise image of r(G', tt) (not only up to commensurability) acting on its 
invariant pieces of the relation module. Some of the results here will be needed in Section Q but 
we believe that this section is of independent interest. In fact, our method can be observed here in 
a very simple, almost elementary situation. 

Let us call the attention of the reader to the fact that our results concerning cyclic groups, in fact, 
cover the general case of G being abelian. This follows since every irreducible representation of an 
abelian group factors through a cyclic quotient, see the discussion in Section 15?^ 

Let the free group Fn {n > 2) be generated by x, yi, . . . ,yn-i- Let us introduce the following 
elements of Aut(i^„). Our convention here is again that values not given arc identical to the 
argument. 

• di{x) := ijiX and ei{x) := xyi for i = 1, . . . , n — 1, 

• (piiui) := xyi and il)i{yi) := y^a; for i = 1, . . . , n - 1, 

• ^u(yi) VjVi and Vij{yi) := yiVj for i, j = 1, . . . , n - 1 with i ^ j. 

A theorem of Nielsen (see |22i) asserts that these elements generate Aut^(F„) where Aut^(F„) 
is the kernel of the homomorphism pi : Aut(_Pri) GL(n, Z) followed by the determinant. If 
r < Aut(_P„) is a subgroup, we define r+ := F n Aut^(F„). Let us further introduce 

• Kjkix) := x[yj,yk], Kijk{yi) := yi[yj,yk] for 1 < i, j, /c < n - 1 with iy^j^i^k, 

• r,y (j/i) := yi[x, y^] for 1 < i, j < n - 1 with i ^ j. 

The set T„ consisting of the Kjk, Kijk, Tij (with indices as above), the o e^, ip~^ o ipi for 
i = 1, . . . , n — 1 and the Xij o for l<i, j<n — 1 with i ^ j generates the group IA(_F'„) by 
another theorem of Nielsen (see p^). Notice that r„ is contained in F(G, tt) for every presentation 
TT of an abelian group G. 

Let us also introduce the following notation concerning matrix groups. We write 

F^(n,m) < SL(n,Z) 

for the subgroup of SL(n, Z) consisting of those elements having a first row which is congruent to 
(1, 0, . . . , 0) modulo m G N. We need 

Lemma 6.1 Let n and m he natural numbers with n > 3. The group F^(n,m) is generated by the 
elementary matrices 

{i, j = l,...,n,ij^j,i^l), Eij{m) (j = 2,...,n). 
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This lemma is an elementary exercise using the euclidean algorithm in Z. 

Wc first treat the cyclic group of order 2 which we call C2. We have singled out this case since 
it is completely elementary and also plays a special role in the proof of Corollary II. 31 Let g be a 
generator of C2 . We choose the presentation 

TT : F„ ^ C2, Trix) = g, 7r{yi) = ... = 7r(y„_i) = 1. 

The corresponding relation module R has the following elements as a Z-basis. 

x^, yi,...,yn-i, xyix-^ ^ gyi,...,xyn-ix~^ ^ gvn-i- 

The Q- vector space Q(8>z^ decomposes a,sQ_®iR = Vi®V-i where Vi, V-i are the ±1 eigenspaces 
of g respectively. Set ^1 := R{^Vi and := R{^V-i. Notice that ^1 + _R_i is of finite index in 
R. Introduce 

Vi := yi + xy^x-^ , Wi := jji - xyiX-^ (i = 1, . . . , n - 1). (46) 

Then x"^, vi, . . . , f„_i is a Z-basis of i?i and wi, . . . , Wn-i is a Z-basis of Since r(C2, tt) leaves 
i?i and _R_i invariant we obtain, with the above Z-bases being chosen, representations 

ai : r+(C2,7r) ^ GL(n,Z), : r+(C2, tt) -> GL(n - 1, Z). (47) 

With all these data given we have: 

Proposition 6.2 Let n > 2 be a natural number. The following hold. 

(i) The group r+(C2,7r) is generated by the automorphisms 5i, ti (i — \., . . . ,n — \), the Xij and 
Vij (i, j — 1, . . . ,n — 1, i ^ j), the ipf (i = 1, . . . , n — and the elements of the set Tn introduced 
above. 

(ii) The image of ai is equal to r^(n, 2). 

(iii) The index o/r+(C2,7r) in Aut+(i^„) is 2" - 1. 

(iv) The representation cr_i is surjective onto GL(n — 1,Z). 

(v) The group cr_i(IA(f3)) < GL(2,Z) is generated by the matrices 

(01)' ( -1 )' (01)' (21)- 

The proof of this proposition is elementary but repeated below in the more general case, so we skip 
it here. Items (ii) , (iv) and (v) follow from formulas describing the action of the given generators of 
r+(C2,7r) on the bases in ^1 and R-i. An important ingredient is Lemma [6. II Note that r^(2,2) 
is generated by the elementary matrices 

For r-'^(2, to) (m > 3) the analogous statement is not true. Proposition lti . 21 ahead v implies Corollary 

o 

We turn now to the case of a general cyclic group Cm = {g) {m G N). We choose the presentation 
TT : F„ ^ Cm, 7r(a;) = g, 7r(yi) = . . . = 7r(j/„_i) = 1. 
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The corresponding relation module R has the following 1 + m(rt — 1) elements as a Z-basis 

a;™, x'^yix~^, . . . , x^yn-ix~'^ (fc = 0, . . . , m — 1). 
The rational group ring of Cm decomposes as 

=n'3(Cd)- (48) 

d\ni 

Here Cd € C is a primitive d-th root of unity. We consider each of the Q(C(i) as a Cm-module letting 
g act by multiplication with C,d- The ring of integers l^iCd) is then a Z[Cm]-submodule of Q(Cc;)- 
We mimic the decomposition (|48|) inside the relation module by introducing 

m — 1 

v,{d,m) := J2 Tr(Cd*)x^-2/,x-^- (49) 

for i = 1, . . . , n — 1. Here Tr(d) is the trace of taken from Q(Cd) to Q. Notice that the Vi{d, m) 
are generalisations of the generators in H46|l . Let Rd be the Cm-submodule of R generated by the 
Vi{d^ m) for i — l,...,n— 1 li d > 1 and define Ri to be the Cm-submodule of R generated by the 
i'i(l, to) for i — 1, . . . , n — 1 together with x™. By setting 

KMd,m)) [o,...,0,|]Tr(C^-)Cd,0,...,Oj (» = 1, . . . , n - 1) 
V fc=o / 

(with the non-zero entry in the j-th component) for d > 1 and extending Cm-linearly we obtain 
well defined additive homomorphisms 

Arf : ^ Z(Cd)"-i (d|TO, d>l). 

The following are true 

• the homomorphism is Cm-equivariant and injective (onto an ideal in Z(Cd)), 

• the Z-rank of R^ is [n— l)Lp{d) for d> \ and rt for d = 1, 

• RdC^ Rd' = (0) for distinct divisors d, d' of to, 

• the (direct) sum of all Rd {d\m) has finite index in R, 

• each Rd {d\m) is left invariant by r(Cm,7r). 

As above we transport the action of r(Cm, tt) on Rd to the image of and obtain our representa- 
tions 

ad : r(G, tt) ^ GL(n - 1, Q(Cd)) {d\m, d > 1). 
To control the image of (Jd we first show: 

Proposition 6.3 Let n and m be natural numbers with n > 3. The group r+(Cm,7r) is generated 
by the automorphisms bi, ti (i = I, . . . ,n — 1), the Xij and Vij (i, j = 1, . . . ,n — 1, i j) and the 
vT ' ~ ^, ■ ■ ■ ,n — 1) and the elements of the set introduced above. 
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Proof: Since every element of r(C„i, tt) has to leave the normal closure of x™ in Fn invariant and 
has to fix X modulo R we see that pi(r+(Cm, tt)) has to be contained in r^(n, m) (for pi see Q). 
Examining the action of elements in the statement of the proposition on Fn/F^ and using Lemma 
Owe find that pi(r+(C™, tt)) = T^{n,m). 

Now our set of generators contains enough elements to generate IA(i^„) by the theorem of Nielsen 
and also enough elements to generate the image of r+(G,7r) in SL(n, Z) by Lemma Ifi.ll The 
proposition follows. □ 

Finally we can state: 

Proposition 6.4 Let n and m be natural numbers with n > 2. The image of the representation 
ad (d\m, d> 1) is GL^(n — l,Z(C(i)) where GL^(n — is the subgroup consisting of those 

elements in GL(n — l,Z(C(i)) which have a power of determinant. 

Proof: Assume first that n > 3. Evaluating ad on the generators from Proposition 16.31 we see 
that (T(i(r+(C„i, tt)) is contained in GL^(n — l,Z(Cd)). We now show that all elementary matrices 
Eij{CX) (i, J = 1, . . . n — 1, A: € Z) are in the image of ad- This is done by evaluating ad on some of 
the generators from Proposition 16.31 We report only a special case: Take for a pair {i,j) with 
i 7^ j. We have Tij(yi) — yi[x, yj]. This leads to 

Tij {vi {d, m)) — Vi {d, m) + gvj (d, m) — Vj (d, m) 

which in turn shows that Eij{Qd ~ 1) is in the image of ad- Since £"^ (1) is also present (use Ay ) we 
have shown that Eij{C,d) is contained in the image of ad- 

After more elementary considerations like that we can show that all the elementary matrices with 
entries in Z(Cd) are in the image of ad- These matrices generate SL(n — l,Z(C(j)): For n> A this 
follows from results in [33j , for n = 3 and d > 5 we apply the main result of ,34 , in case n = 3 and 
c? < 4 the ring Z(C(i) is euclidean, in case n ~ 2 nothing has to be proved. 

As a last step we use the otp^ (i = 1, . . . , n — 1) to show that the image of ad contains a matrix 
with determinant equal to C,d- This finishes the proof for n > 3. 

Let us finally discuss the case n — 2 which seems trivial, but in fact is not. Note that GL(l,Z(C(j)) 
contains elements of infinite order whenever d > 5, d 7^ 6 holds. Since we do not have generators 
for r+(2, m) (to > 3) at hand we cannot directly rule out the possibility that such an element lies 
in the image of ad- We argue as follows. Let ip E r+(2,TO) be such that for some divisor d of to 
the image ad{^) has a determinant of infinite order. We extend if to an element of ^ of r"'"(3,TO) 
by setting ipi^) ■— i^ivi) ■= ^{yi)^ "0(^2) '-— y2- Since the determinants of ad{^) and ad{ip) 

coincide we have finished also the case n — 2- □ 

Proposition 16.41 allows us to conclude the following result concerning the abelianisations of the 
images of r(CTO,7r) under the representations ad {d\m, d > f). 

Corollary 6.5 Let n and to be natural numbers with n>2- Then o'ci(r(Cm, tt)) (d\m, d> 1) has 
finite abelianisation. 

Proof: It is well known that GL^(n— 1, Z(Cd)) has finite abelianisation for all d e N: For n = 2 this 
fact is obvious, for rt = 3 and d = 2, 3, 4, 6 a presentation of SL(2, Z{Cd)) (see j8]) can be used, for 
d = 5 or d > 7 this fact is contained in For other values of n, d the group GL~''(n— 1, Z(Cd)) has 
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Kazdhan's property (T). Since ad{T{Cm,'^)) contains (7(i(r+(Cm, tt)) as a subgroup of tint c index 
the result follows. □ 

We finally remark that 

ad(IA(F„)) < GL+(n- f,Z(Cd)) id\m, d > 1) 

is equal to the full congruence subgroup of GL^(n — l,Z(Cd)) with respect to the ideal of 
generated by — 1. This can be shown by a more detailed analysis of the arguments involved in 
the proof of Proposition |^] 



7 Completion of proofs 

In this section we complete the proofs of all the results promised in the introduction. 

Theorem 15 . 51 proves Theorem 11.41 Both theorems were formulated only for n > 4 but our method 
applies also to the case n ~ 3. The only obstacle for n = 3 is that congruence elementary matrices 
in SL(2) — SL{n — 1) do not always generate a finite index subgroup, for example the matrices 

( 1 )' (31) 

do not generate a subgroup of finite index in SL(2, Z). By the result of Vaserstein [35 this is a 
real obstacle (in the case of commutative rings of endomorphisms) only for SL(2, Z) and SL(2) of 
a ring of integers in an imaginary quadratic number field. Thus our results still work for n = 3 in 
many cases. For example if the group algebra Q[G] of the finite group G has (except for the trivial 
module) no irreducible module N with dim£i(iV) = 1 {D = FindciN)). If there are such modules 
N but if in each case Z? is a number field which is not Q or imaginary quadratic we are also fine. 
The other cases remain open. 

Proof of Theorem \l.H n = 2: In this case we just consider the (surjective) representation 

pi : Aut(F2) ^ Aut(i^2/i^2) = GL(2,Z). 

It is well known that GL(2, Z) contains a free subgroup of any rank (> 2) of finite index. Hence 
any finitely generated group is the image of a subgroup of finite index in Aut(i^2)- Note that the 
groups appearing in Theorem II. II as image groups are finitely generated since they are arithmetic 
groups. 

n — 3: Here we use the representation cr_i : r+(C2, tt) GL(2, Z) from SectionElto find for every 
r € N with r > 2 a subgroup of finite index in Aut(i^3) which can be mapped onto the free group 
of rank r. We then argue as in the case n = 2. 

71 > 4: We first consider the case k = 1. For h, m & N we have to find a subgroup F < Aut(F„) of 
finite index and a representation 

such that p(r) is commensurable with SL((rt — l)h, Z((^„i))'". To do this we take the group 

G '■= Sfi+l X Cm X Cm- 
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As an input for Theorem 15.51 we need suitable Q[G]-modules. We let PMh+i be the standard 
h + 1 dimensional Q[S'/i+i] -permutation module and let Mh be the kernel of the augmentation 
map from PMh+i to Q. The <Q[5'?i+i]-module Mh is irreducible and has Q-dimension h. We put 
N := Q{(m)(^QMh and consider A'^ as a Q-vector space. Here, as before, Cm G C is a primitive m-th 
root of unity. Let e ; Cm x Cm ~> (Cm) be a surjective homomorphism. We turn the Q-vcctor space 
TV = Q(Cm) <XiQ Mfi into a ((^[GJ-module by letting Sh+i act on Mh and letting g £ Cm x Cm 
act by multiplication by €(17) on <Q(Cm). The following are clear for every surjective homomorphism 

e : Cm X Cm *■ (Cm)- 

• dimQ(iV£) = (p{m)h, 

• EndG(A^e) = Q(Cm), 

• if ei, €2 : Cm X Cm — > (Cm) two surjective homomorphisms with distinct kernels then N^^ 
and are not isomorphic as Q[G]-modules. 

Our group C can be generated by 3 elements: take gi, g2, gs G Sh+i such that g^ and the com- 
mutator of gi, g2 generate Sh+i and consider the elements (171, 1,0), (32, 0, 1), (53,0,0) in G. Let 
TT : — > G be a redundant presentation of G (remember the assumption is n > 4). Since the 
number of surjective homomorphisms e : Cm x Cm (Cm) with pairwise distinct kernels is bigger 
or equal to m we may apply Theorem 15. 51 to obtain a subgroup F < Aut(i^„) and a representation 

a:T^GL{{n-l)h,Q{Cm)r 

such that cr(r) n SL((n - l)h, Z(Cm))" is of finite index in SL((n - l)h, Z(Cm))™- Here we do not 
know whether cr(r) n SL((n — l)h, Z(Cm))™ is of finite index in o'(r). However, there is a subgroup 
A < GL((n - l)ft.,Z(Cm))" of finite index such that SL((n - l)/i,Z(Cm))" < A and such that 
A < Z ■ SL((n - l)/i,Z(Cm))" with a subgroup Z < GL((n - Z(Cm))'" which is central and 
satisfies Z n SL((n — Z(Cm))™ = (!)■ Let Fq < F be the inverse image of A under a. The 
representation 

ao : Fo ^ A/Z - SL((7i - l)h, Z(Cm))'" 

satisfies the requirements for A: = 1. Another way of looking at the last construction is to project 
a finite index subgroup of the image of cr(F) into PGL(n — l,Z(Cm)) which contains PSL(n — 
l,Z(Cm)) as a finite index subgroup. We then intersect this subgroup in PGL(?i — l,Z(Cm)) with 
PSL(rt — l,Z(C„i)) and pull the resulting subgroup of PSL(n — l,Z(Cm)) back to obtain a finite 
index subgroup of F which is mapped into SL(n — 1, Z(Cm))- 

We turn now to the general case. Let Fi, . . . , Ffe < Aut(F„) be the subgroups of finite index and 

a, : F, ^ SL((n - ZCCm.))"' (i = 1, . . . , fc) 
be the representations constructed above. Set F := Fi n . . . n F^ and consider the representation 

k 

a:F->[|SL((n-l)/i„Z(CmJ)'"' 

i=l 

which maps an element 7 G F to the tuple (171(7), - - • T'^kij))- The image of F projects onto an 
arithmetic subgroup in each of the factors of the direct product. We finish the proof by applying 
the following lemma. 



28 



Lemma 7.1 Let Tii, . . . ,7^^ he pairwise non-isogeneous Q-defined simple linear algebraic groups 
which all have real rank greater or equal to 2. Let 

k 
i=l 

be a subgroup such that all projections into the factors 7i™' (Q) are arithmetic groups. Then T is 
an arithmetic subgroup o/ J^,*L]^ 7i"'% that is T is commensurable with OiLi^I"*!^)- 

This lemma is proved using Margulis-superrigidity. See 150] item (iv) on pages 328-329 or JT] 
Section 2. □ 



8 (SL) or not (SL)? 

In this section we show some results concerning the question whether pg,t^{T{G,tt)) n Gg tv of 
finite index in /9G_7r(r(G, vr)) or not (for the notation see the introduction). The relevance of this 
question and the notation are explained in the introduction. We change here from the consideration 
of the rational relation module to its complex version. This brings certain technical advantages and 
still reflects the problem. 

Let us set up some notation for this section. Let G be a finite group and tt : — > G an epimorphism 
with kernel R. We define r(G, tt), Gctt and Gg tt as in the introduction and consider the action of 
r(G, tt) now on the complex relation module C (g)^ R. The result of Gaschiitz now says that 

c®zi? = cec[G]"-i 

as C[G]-modules. 

If Q is an irreducible C[G]-module and M is an arbitrary C[G]-module we keep the notation Iq(M) 
for the Q-isotypic component inside M. We hope that this creates no confusion with the Ijv(A/) of 
Section ITTl where N, M are Q[G]-modules. 

Let Q be an non-trivial irreducible C[G]-module of complex dimension hg. Let Gg,tt,q be the 
stabiliser of /q(C ®^ R) inside Gg.-k fsee l21|) . By our usual procedure we obtain a representation 

PG,.,Q ■■ r(G, tt) Gg..,q = GL(n - 1, M(/iq, C)) = GL((n - 1)/^q, C). (50) 

We call the pair {G,Q) of type (SL) if PG,7r.Q(r(G, tt)) n SL((n — 1)/iq,C) is of finite index in 
PG,7r,Q(r(G, tt)) for every n g N and every epimorphism vr : — > G. We say the finite group G is 
of type (SL) if for all non-trivial irreducible C[G]-module Q the pair (G, Q) is of type (SL). 

Note that, since r(G, tt) is finitely generated, pG,Tr.Q{r{G, tt)) n SL((n — 1)/iq, C) is of finite index 
in pG,7r,Q(r(G, tt)) if and only if pQ_T^^Q(r{G, tt)) contains no element with a determinant of infinite 
order. 

Note that the above implies that once we find a finite group G which is not of type (SL), we have 
found a subgroup T of finite index in some Aut(i^„) which has an epimorphism onto Z. 

Let G be a finite group G and iV2, . . . , A'^ its non-trivial irreducible (Q)[G]-modules. Let tt : F„ ^ G 
be a surjective homomorphism. The following are equivalent: 
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• For all i — 2, . . . , £ the intersection 

has finite index in aG.n,i(r{G,TT)) < GL{{n — l)hi,Tl°^). 

• For all non-trivial irreducible C[G']-modules Q the intersection 

PG,..Q(r(G,^))nSL((n-i)/iQ,c) 

is of finite index in pQ Tr^Q{T{G, tt)). 

This is seen by introducing the decomposition of the complexifications C iS>q Ni into irreducible 
C[G]-modules. 

There are some non-trivial irreducible C[G]-modules Q which are obviously of type (SL): 

Proposition 8.1 Let G be a finite group and Q a non-trivial irreducible C[G]-module. If there is 
an (irreducible) Q[G]-module N with Q — <C (giQ N then (G, Q) is of type (SL). 

Proof: We note that under the above assumptions the endomorphism algebra D := EndG'(A^) is a 
division algebra over the rational numbers with Q as center. In this case SL(m,7?.) (i.e. the group 
of elements of reduced norm 1 in M{m, TZ)) is of finite index in SL(m, TZ) for any order TZ < D and 
any m E N. □ 

In case of the symmetric groups Sm {m e N) it is known, that every C[5m]-module satisfies the 
assumptions of Proposition |0] see jHU, Section 13. This implies: 

Corollary 8.2 All the symmetric groups Sm are of type (SL). 

In case of the alternating group Proposition 18.11 applies to the irreducible C[A5]-modules of 
dimensions 4 and 6 but not to the two 3-dimensional irreducible C[A5]-modules. They fit together 
to form a 6-dimensional irreducible Q[A5]-modulc N with EndG(A^) = Q(-\/5). 

8.1 Reduction Steps 

After the definitions above we discuss some reduction steps which will allow us to recognise pairs 
(G,Q) of type (SL). 

Lemma 8.3 Let G be a finite group with normal subgroup ILq and quotient H = G/Hq. Let Q 
be a non-trivial irreducible C[G]-module on which Hq acts trivially. If {H,Q) is of type (SL) then 
(G, Q) also has this property. 

Proof: Let tt : F„ ^ G (n > 2) be any epimorphism and let Rq be the kernel of tt. Let 
ttq : Fn ^ G ^ H he the resulting presentation of H and Rh its kernel. Obviously Rq is a 
subgroup of finite index in Rh- It is also easily seen that r(G,7r) is a subgroup of finite index of 
r(iJ, ttq). The inclusion of Rg into Rh gives rise to a surjective C-linear map 

e : C (^z ii'G C ®z Rh- 
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This linear map is equivariant for the induced actions of G and r(G', tt). By restriction we obtain 
a map 

Gq :lQ(C®zi?G)^lQ(C(»zi?ff) (51) 

which is surjective and i/-equivariant. Gaschiitz' result implies that Qq is in fact an (r(G,7r)- 
equi variant) isomorphism. 

We have to show that det(pG,7r,Q(¥')) is of finite order for any tp g r(G, tt). We compute this 
determinant on the right hand side of 1)51(1 where our assumption implies this property. □ 

Lemma 8.4 Let G be a finite group with normal subgroup H . Let Q he a non-trivial irreducible 
^[GYmodule which is induced from H, that is, Q is of the form Q = Ind^((5o) where Qq is an 
irreducible C[H]-module. Lf {H,Qa) is of type (SL) then (G,Q) also has this property. 

Proof: Let tt : F„ ^ G (n > 2) be any epimorphism and let R be the kernel of tt. The subgroup 
Tr~^{H) < F„ is a free group on m = 1 + [G : H]{n ~ 1) generators, we denote it by F„j. We then 
have a commutative diagram 

1 ^ R ^ Fn G ^ 1 



1 ^ R ^ Fm ^ H ^ 1 

where ttq is the restriction of tt to Fm- Note that R = ker(7r) = ker(7ro). 

An element (p S r(G, tt) stabihses the subgroup Fm < Fn and as an automorphism of Fm it lies in 
r{H, ttq). On the vector space C (8)^ R the linear maps induced by (p as an element of r(G, tt) and 
by (f as an element of T{H, ttq) coincide. We denote both by <f. 

The complex relation module C -R now has a structure as a C[G]-module and a structure of a 
C[iJ]-module. In fact the second is just the restriction of the first. 

Let Q = Qo ffi Qi ® • ■ ■ ffi Qr be the decomposition of Q into irreducible C[i/]-modules We now 
prove that 

Iq (C ®z i?) = Iqo (C ®z i?) ® Iqi (C ®z i?) © . . . © Iq„ (C (»z i?) . (52) 

On the left hand side the isotypic component of the C[G]-module Q is taken whereas on the right 
hand side we see the the isotypic component of the corresponding C[i/]-modules. Clearly the left 
hand side of H52|) is contained in the right hand side. Note that, since H is normal in G the module 
Q is also induced from any of the Qq, . . . ,Qr. The Frobenius reciprocity law f|32|. chapter 7) 
implies that none of the Qq, . . . ,Qr can occur as an irreducible constituent of the restriction of an 
irreducible C[G]-module different from Q. 

We have to show that det{pG,Tr,Qi'f)) is of finite order for any ip £ r(G, tt). We compute this 
determinant on the right hand side of l|52|) where our assumption implies this property. □ 

8.2 Abelian and metabelian groups 

This section contains results which describe the image of pg,tt for abelian and then for metabelian 
groups G up to commensurability. In Section|^we have proved a very precise result in this direction 
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for cyclic groups G. This allowed us to conclude for n > 2 that the image of r(G, tt) (under certain 
linear representations) has finite abelianisation. We present here the following much stronger result 
for n > 3. This result is due to A. Rapinchuk (it appears in a somewhat hidden form in I3(jj . page 
150), we thank him for the permission to include it. 

Proposition 8.5 Let n > 3 be a natural number, G a finite abelian group G and let tt : G 

be any surjective homomorphism. Then r(G, vr) has finite abelianisation. 

Proof: Since G is abelian we have i^,' < R where R is, as always, the kernel of tt. Consequently we 
have IA(F„) < r(G,7r). Writing f (G,7r) := pi(r(G,7r)) < GL(n,Z) for the image of /3i(r(G,7r)) in 
GL(n, Z) we have the exact sequence of groups 

1 IA(i^„) ^ r(G, vr) ^ f(G, tt) ^ 1 

Note that r(G, tt) is a subgroup of finite index in GL(7i, Z). Since r(G,7r) is a finitely generated 
group we need only show that 

i7i(r(G,^),Q) =Hom(r(G,^),Q) = 

We shall do that by applying the edge-term sequence of the Hochschild-Serre spectral sequence for 
the above short exact sequence of groups. We shall use that there is an exact sequence of Q- vector 
spaces 

i7i(f(G,^),Q) ^ i?i(r(G,7r),Q) ^ iJi(IA(F„), Q)''^^'") (53) 
First of all the left hand side of (|53() is since n > 3 and GL(n, Z) has Kazdhan's property (T). 

Next we evaluate the right hand side of H53|l . By a theorem of Bachmuth (^ and also ^T]) there 
is a Aut(f„)-equivariant isomorphism 

i/i(IA(^^„),Z) ^ Homz(^^„/F;,F;:/72(^^„)) 

where j2{Fn) ■— [[Fn, Fn], Fn] is the third term of the lower central series of Fn. Let GL±(n,C) 
be the subgroup of GL(n, C) consisting of those elements having determinant ±1. Let C" be the 
standard GL^(n, C)-module of dimension n and A^(C") be its outer square. Consider GL=^(n,Z) 
as a subgroup of GL=^(n,C). By identifying Fj-f2{F„)) with K^{Fn/F^) = A2(Z") we obtain an 
GL^(7i, Z)-equivariant isomorphism 

C(8)z Homz(F„/F,:,f^^/72(i^„)) ^ Hom(C", A2(C")). 

It is well known (see page 427) that the right hand side splits as a GL^ (ri, C)-module as 

Hom(C",A2(C")) =C"®T4 

where 1^ is a GL^(n, C)-module of dimension dimj^(y„) — n{n + l){n — 2)/2 which is irreducible 
even as SL(n, C)-module. Hence the space of SL(ri, C)-invariants in Hom(C", A^(C")) is 0. Since 
the Zariski closure of f(G,7r) contains SL(n,C) the group Y{om-^{Fnl F!^,F^/-i2{Fn)Y^^''''^ is 0. 
This shows that the right hand side of (|^ is 0. Together with the above the proposition is proved. 

□ 

Proposition 18.51 is clearly not true for n = 2, since the left- most term in (I53|l contributes to the 
i?^(r(G, tt), Q). See also the tables in Section 1?!^ As an immediate corollary from Proposition l8.5l 
we get: 
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Corollary 8.6 All finite abelian groups are of type (SL). 

This corollary can also be deduced from Corollary 16.51 fin fact this corollary is needed in the case 
n = 2) and Lemma 18.31 But the statement incorporated in Proposition 18.51 (for n > 3) is in fact 
stronger. 

A metabelian group is a group G with abelian commutator subgroup G' . We prove: 
Proposition 8.7 All metabelian finite groups G are of type (SL) 

Proof: We use induction on the order of G and the fact proved above that all finite abelian groups 
have property (SL). 

Let Q be a non-trivial irreducible C[G']-module. We may assume by induction and Lemma that 
G acts faithfully on Q. 

Case 1: the commutator subgroup is not contained in the center Z(G') of G. The restriction of 
the module Q to G" cannot be isotypic. Otherwise the abelian subgroup G" would act by scalar 
matrices on Q and G" would have to be contained in the center of G. Now Proposition 24 of [321 
says that Q is either isotypic or induced. It follows that Q is induced from a proper subgroup H of 
G containing G' . 

By our construction H is normal in G. Hence this case is finished by induction and application of 
Lemma 18.41 

Case 2: the commutator subgroup is contained in the center Z(G) of G. In this case G is nilpotent 
of class 2. Unless G is abelian (the case treated above) we find g G G with g ^ Z(G). The subgroup 
A := {G',g) generated by G' and G is abelian, normal in G and not contained in Z(G). We then 
proceed as in case 1. □ 



9 Concluding remarks and suggestions for further research 
9.1 Dependence on the presentation 

The results of the current paper can be considered as a first step toward a systematic study of the 
relation module of a finite group as a r(G, 7r)-module, i.e. an equivariant Gaschiitz's theory. Here 
we gave a quite satisfactory answer in the case of redundant presentations. It is not clear to what 
extend this represents the general case. 

For a fixed finite group G let us look at all the possible epimorphisms from the free group Fn to 
G and R(n, G) the set of their kernels. The automorphism group Aut(F„) acts on this set. It is 
easy to see that the equivariant Gaschiitz theory that we are trying to develop here depends only 
on the orbits of Aut(F„) on R(n, G) and not on the actual presentation. Various authors studied 
the transitivity properties of the action of Aut(i^„) on R(n, G). It is not transitive in general (a 
first example was given by B. H. Neumann j25j ) but it is in some interesting cases. For example, it 
is transitive if G is a cyclic group and n > 2. Thus our results in Sectional give the full picture for 
all relation modules of cyclic groups. It is also transitive if n > 21og2(|G|) or if G is solvable and 
n > d{G), where d{G) denotes the minimal number of generators of G (see j7j). An old conjecture 
of Wiegold predicts transitivity for finite simple groups if n > 3, in which case again n > d{G) 
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holds. For some partial results see [H] and the references in [57]. It was even suggested in j^T] 
that for every finite group G it is transitive if rt > d{G). 

In PI it is shown that if a finite group G has spread 2 (i.e. for every gi, g2 & G with 7^ 1 ^ g2 
there is h G G such that {gi, h) — (32, ^) — G) then Aut(F„) acts transitively on the set of kernels 
of all redundant presentations. Guralnick and Shalev |18j proved that almost all finite simple groups 
have spread 2. 

Theorem 1.4 is not true in general if the presentation is not redundant, at least when n — 2, see 
the ^s-example in Section The story for n > 3 may be different as Aut(F2) behaves in many 
ways differently from Aut for n > 3. 

9.2 Representations of IA(F„) 

A well known theorem of Formanek and Procesi (see ^21) asserts that the automorphism group 
Aut(-F'„) has, for n > 3, no faithful linear representation over any field. Their proof suggests a 
stronger 

Conjecture: For every linear representation p 0/ Aut(i^„) the image p(Inn(i^„)) is virtually solvable. 

As far as we know, in all previously constructed cases of linear representations even p{lA(Fn)) 
had this property. It should be mentioned that in all the representations p studied in this paper, 
/o(Inn(F„)) is finite but p(IA(F„)) is far from being virtually solvable and, in fact, our results show 
that p(IA(i^„)) can be Zariski dense in very large semi-simple groups. Our reprentations seem to 
be the first known with this property. We have: 

Proposition 9.1 Let n > 3, k > 1, hi < . . . < h^, mi, . . . , ruk he natural numbers. Let Q(Cmi) be 
the field of mi-th roots of unity and Z((^,„^) its ring of integers. There is a subgroup T < IA(i^„) of 
finite index and a representation 

k 

p:r^[]SL((n-l);j„Q(C™jr' 

i=l 

such that p{T) is commensurable with HiLi SL((n — Z((^mi))™' • 

Proof: The proof of Theorem II . II shows that there is a subgroup of finite index Fq < Aut(i^„) and 
a representation 

fc 

po : To -> SL(n, Z) x [] SL((n - l)h,, Q(CmJ)™- (54) 
1=1 

such that the image poiVo) is the internal direct product of its intersections with the factors in 
H54|) . These intersections in turn have finite index in the corresponding factor. Using the fact that 
a normal subgroup of a subgroup of finite index in SL(n, Z) (n > 3) is either finite or has finite 
index we conclude the proof of the prposition. □ 

Another easy consequence of Theorem 11.11 concerns representations of the the outer automorphism 
group Out(F„). We have: 
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Proposition 9.2 Let n > 2, k > I, hi < . . . < hk, mi, . . . , be natural numbers. Let Q{Cm-) be 
the field of rui-th roots of unity and Z(C„i.) its ring of integers. There is a subgroup T < Out(_F'„) 
of finite index and a representation 

k 

p:r^[]SL((n-l)/i„Q(C„^jr' 

i=l 

such that p(r) is commensurable with J^*L]^ SL((n — Z(Cm J)™' . 

Here we only have to note that the image of the inner automorphisms under any of the represen- 
tations from Theorem II. II is finite. This finite subgroup of the image can be avoided by going to a 
subgroup of finite index in T. 

As a consequence of Propositions 19 . II 19 . 21 we get: 
Corollary 9.3 The groups IA(F3) and Out(F3) are large. 

Our rcsuh from Theorem II . II can convinicntly be summarised in the language of the pro- algebraic 
completion ^(Aut(F„)) of Aut(i^„). For a definition and discussion of properties of the pro- algebraic 
completion (also called the Hochschild-Mostow group) of a group see and |2]. We have 

Proposition 9.4 Let n > 2 be a natural number and iS(Aut(_F'„)) be the semisimple part of the 
connected component of the identity of the pro-algebraic completion A{AvLt{Fn)). Then for every 
h Cz N, the group SL((n — l)/i,C) appears infinitely many times as a factor in 5(Aut(i^„)). That 
is, there is a surjective homomorphism 

oo oo 

5(Aut(F„)) - n n " 1)^' '^)- 

h=l 2=1 

Propositions 19 . II implv similar results for the groups IA(i^„), Out(i^„) (n > 3). 
9.3 Representations of r(G',7r) into afRne groups 

In this section we give another construction of a linear representation of subgroups of finite index 
in Aut(i^„). This representation takes values in affine groups (which have a non-trivial unipotent 
radical). The construction originates from the proof of Gaschiitz' result as presented in PQ]. Besides 
giving new types of image groups, it is of importance for the computer algorithms which we have 
used to create the computational results described in the next subsection. 

Let G be a finite group and tt : F„ G a, surjective homomorphism of the free group Fn onto 
G. Let R be the kernel of tt and R the corresponding relation module. Let further r(G,7r) be the 
subgroup of Aut(i^„) defined in @. Given a group H and a commutative ring S we write S[H] for 
the corresponding group ring and T{S[H]) for its augmentation ideal. If Hq < iJ is a subgroup we 
define T{S[H], Hq) to be the two-sided ideal of S[H] generated by the ft. — 1 for /i e Hq. 
Gaschiitz' result (|18|) is proved (in ^5]) by considering the exact sequence 

^ Q ®^ i? ^ X(Q[^^„])/(X(Q[F„], i?) • J{Q[Fr,])) ^ X(Q[G]) ^ (55) 
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of G-equivariant homomorphisms. The right hand map is induced by tt : G while the left 

hand map comes from the map from R to I(Q[F„]) which sends r E i? to r — 1. The free group 
Fn acts on the middle term in l|55|l by multiplication from the left. This leads to an action of the 
finite group G on this term. 

We now let r(G, vr) act on the left hand term as before, on the middle term by its action on F„ and 
trivially on Q[G]. It is straightforward to see that the sequence (|55|l is then r(G, 7r)-equivariant. 
We obtain a representation 

: r(G, tt) ^ HomG(I(Q[G]), Q ®z i?) x QgAQ)- (56) 

The semi-direct product in H56() is formed with respect to the action of GcniQ) on Q R. 
Our methods show: 

Theorem 9.5 Assume n is a natural number with n > A. Let n : G be a redundant 

presentation of the finite group G. Then 

77G,.(r(G, tt)) n HomG(I(Q[G]), Q i?) x G'gAQ) 

is of finite index in the arithmetic group HomG(X(Z[G]), x: Q^^ilj). 

Theorem 19 . 51 can then be used to prove 

Theorem 9.6 Let n > 2, h, m be natural numbers. Let Q(Cm) be the field of m-th roots of unity 
and Z(('„i) its ring of integers. There is a subgroup T < Aut(-F'„) of finite index and a representation 

rj-.r^ (Q(Cm)*""''" >^ SL((n - l)h, QiCn))) 

such that r](r) is commensurable with x SL((n— Z(Cm)))'". 

9.4 Computational results 

An important feature of our methods is that subgroups of quite high indices in Aut(F„) may be 
computationally located. We describe here some of the results of our computer calculations. The 
computations where done using the computer algebra system MAGMA. 

We shall describe our approach now in detail for n — 2. Let F2 := {x, y) be the free group. The 
automorphism group Aut^(i<2) is generated by q, /3 which are given by 

"(2;) = a{y)=x (3{x) = x^^y~^, (3{y) = x. 

The group Aut'*'(i^2) is finitely presented, a presentation is (see |24|) 

Aut+(i^2) = {a, P I a* = = P^a"^ Pa^a"^ P^a = 1 ). (57) 

Let TT : ^2 — * G be a presentation of a finite group. If G Aut^(i^2) is given by its values on x, y it 
is easy to check whether ip is in r(G, vr) or not. Using a random process we generate a list of words 
ifi, . . . ,ipi; g r(G, tt) in the automorphisms a, p. We then wait until 

A:= {ipi,...,(pk) 
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has finite index in Aut^(i^2)- This is checked using a Todd-Coxeter algorithm using the presentation 
(|57() . By this approach we first of aU find the following table. The first column contains the finite 
group G, which we always think of being given as a permutation group. The third and fourth 
column contain the images x, y under the surjective homomorphism tt : F2 G. The fifth column 
gives the index of A < r(G, tt) in Aut^(F2). We give the abelianised group A***^ in the last colmnn. 



G 


\G\ 


tt{x) 


7r(y) 


[Aut+(F2) : A] 




C2 


2 


(1,2) 


(1) 


3 


X G2 X G4 


C3 


3 


(1,2,3) 


(1) 


8 


Z X G| 


Ca 


4 


(1,2,3,4) 


(1) 


12 


Z^ X G4 


C2 X C2 


4 


(1,2) 


(3,4) 


6 


Z^ X G| 


C5 


5 


(1,2,3,4,5) 


(1) 


24 


Z^ X G5 


Ge 


6 


(1,2,3,4,5,6) 


(1) 


24 


Z^ X Ge 


^3 


6 


(1,2,3) 


(1,2) 


18 


Z^ X G2 


C7 


7 


(1,2,3,4,5,6,7) 


(1) 


48 


Z^ X G7 


Di 


8 


(1,2,3,4) 


(1,4)(2,3) 


24 


1^ X G2 


Qs 


8 


(1,7,2,8)(3,6,4,5) 


(1,4,2,3)(5,7,6,8) 


24 


Z^ X G4 


D5 


10 


(1,2,3,4,5) 


(1,5)(2,4) 


30 


Z^ X G2 


A, 


12 


(1,2,3) 


(1,2)(3,4) 


96 


Z^ 


S3 X G2 


12 


(1,3)(4,5) 


(1,2) 


36 


X G2 


Sm(12, 1) 


12 




0-2 


72 


X G2 


A5 


60 


(1,2,3,4,5) 


(1,2,3) 


1080 





The notation for the finite groups is: G„ is the cyclic group of order n, I?„ is the dihedral group of 
order 2n, Qg is the quaternion group of order 8 and Sm(12, 1) is the non-abelian group of order 12 
not isomorphic to A4 or 5*3 x G2. The two permutations ai, 0-2 are: 

(71 := (1, 8, 4, 11)(2, 9, 5, 12)(3, 7, 6, 10), ^2 := (1,9, 4, 12)(2, 7, 5, 10)(3, 8, 6, 11). 

Proceeding with our computer calculations, we then evaluated the tpi, . . . , tpk (which now generate 
a subgroup of finite index in r(G, tt)) on the middle term of the sequence (|55|l . Locating the 
isotypic component of an irreducible Q[G]-module N inside all three terms of H55(l we were able to 
compute pG,-K,N{'^i) (i = 1, . . . , fc) as matrices. Computing determinants we could decide whether 
PG,7r(r(G, tt)) n Qq ^(Z) is of finite index in pG^^(r(G, tt)) or not. 

We have considered at least one presentation tt : F2 — > G for every group G with |G| < 60 which 
can be generated by 2 elements and have found that pcTviJ^iG^ vr)) n Qq ^{Z) is of finite index in 
PG,7r(r(G, tt)). Of course we have run experiments on many more groups (like PSL(2, 7)) but always 
found a similar result. 

Let us report some more on the particularly interesting case G = A^. Let N be the irreducible 
Q[G]-module of dimension 6. We have EndG(iV) = Q(V5). Its ring of integers is O = Z((l + ^/5)/2). 
Identifying the isotypic component of N in Q[G] with M(3,Q(-\/5)) we obtain a representation 

p : r(G, tt) GL(1, M(3, Q(V5))) = GL(3, Q{V5)). 

Running the programm described above we have found 
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Proposition 9.7 For every presentation -k : F2 —f G = Ac, there is a subgroup A < T(G, tt) of finite 
index such that pA5,ir(A) is contained up to change of bases in the subgroup o/SL(3,0) consisting 
of elements which have (1, 0, 0) as a first row. 

Proposition 19 . 71 shows that Theorem II. 41 is not true for n = 2 and non-redundant presentations. It 
is not clear what Proposition 19 . 71 suggests toward the general case. It may suggest that Theorem 
11.41 is not true for non-redundant presentations but it may also be that n = 2 is exceptional. 

We have developed similar programms also for the cases n — 3 and n ~ 4. They lead to the 
following tables. The notation is the same as in the above table for n — 2. The presentations used 
for n = 4 take the value 1 on the fourth generator of the free group. 

Subgroups in Aut(i^3) 



G 


\G\ 


tt{x) 


7i'(y) 


niz) 


[Aut(^^3) : A] 




C2 


2 


(1,2) 


(1) 


(1) 


7 


ci 


Cz 


3 


(1,2,3) 


(1) 


(1) 


26 




S3 


6 


(1,2,3) 


(1,2) 


(1) 


168 


CI 


Di 


8 


(1,3) 


(1,4,3,2) 


(1) 


336 


CI 


Qs 


8 


(1,7,2,8)(3,6,4,5) 


(1,4,2,3)(5,7,6,8) 


(1) 


336 


CI 


D5 


10 


(1,2,3,4,5) 


(1,5)(2,4) 


(1) 


840 


CI 


Ai 


12 


(1,2,3) 


(1,2)( 3,4) 


(1) 


1560 


C6 


S3 X C2 


12 


(1,3)(4,5) 


(1,2) 


(1) 


1008 


CI 


Sm(12,l) 


12 


0-1 


0-2 


(1) 


1344 


C| X C4 


A5 


60 


(1,2,3,4,5) 


(1,2,3) 


(1) 


200160 


? 



Subgroups in Aut(i^4) 



G 


\G\ 


[Aut(F4) : A] 




C2 


2 


15 


c'i 


C3 


3 


80 




S3 


6 


80 


Ce 


Di 


8 


3360 


cl 


Qs 


8 


840 


CI 




10 


930 


CI 


Ai 


12 


1680 


C3 X Ce 


S3 X C2 


12 


2730 


Cl 


Sm(12,l) 


12 


3120 


Cl X Ci 


A5 


60 


213098 


7 



We have run experiments on many finite groups G and presentations tt : F„ G, we have always 
found that /3G,7r(r(G, tt)) n Qq ^(Z) is of finite index in pc^T:(r{G, tt)). 
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